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(54) A method for high speed moduSattom and error control coding 



(57) A digital data communication system is pro- 
vided for transmitting a high speed differentially 
encoded data signs! between a transmitter and a 
receiver. On the transmitter side (44). s high speed 
input data stream (42) is separated into a plurality of 
lower rate data streams by a demultiplexer (46). Prior lo 
being multiplexed together to form a single high speed 
data stream, each of the lower rate data streams are 
individually block eroded by a group of Reed -Solomon 
block encoders (48) and then differentially encoded by a 
group cf differentia! encoders (50). Alternatively, the plu- 



rality of low rate data streams are block encoded and 
then multiplexed together prior to being differentially 
encoded, so long as the multiplexing is performed on a 
code symbol -by-oode symbol basis. Since the perform- 
ance of a non-binary-based block code is based on an 
input code symbol error rate (as opposed to an input btt 
error rate), performance loss associated with either of 
the differentia! encoding schemes of the present inven- 
tion are comparable to a non-differential encoding 
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Description 

MQ KQRQ U ND QF THE INVENTION 
1 Fiel d c?t th e invention 

[0001] This inverrfion relates generally to a digital data communication system and, more particularly, to a differen- 
tial encoding and error control coding scheme tor high speed modulation in a digital data communication system. 

(0002] Modern dam communication systems generally require low bit error probabilities, in a moderate-rate com- 
munication application (e.g. . on the order ot 1 00 Mb/s or lass), a forward error correction scheme, such as convolutionaJ 
encoding or block encoding, can be used to achieve low bit error rates (e.g.. on the order ot to 5 ) at tow signal-to-noise 
ratios. However, a latpe number of mathematical operations per decoded bit are generally required tor complex ccnvo- 
tuttona! codes (i.e., having high constraint length) or high overhead block codes (i.e., having a low ratio of information 
bits to parity-check bits}. As a result, the implementation of even moderate-rate decoding algorithms can be difficult in 
commercially viable hardware (e.g.. CMOS). 

[0003J In order to accommodate higher data rates (e.g., several hundred Mb/s or more) white maintaining reason- 
able hardware complexity, multi-hep communication systems (where data is demodulated and re modulated at interme- 
diate locations prior tc the final destination), generally go without coding and have reasonably simple modulation 
schemes. Sn some instances, very light convolutions! coding can be employed along with a greaser transmit power 
and/or a larger antertrxs to overcome the degradations incurred when implementing a high speed demodulate-remodu- 
late system. To achieve very low bit error probabilities (e.g.. on the order of 1 0" 1 °) at these higher data rates, it turns out 
that Reed-Solomon block generally pr**^* to convolution** ;;co«; (ot same coding beoatsxs they 

provide better performance at the same signal-to-noise ratio, Unfortunately, high rate (speed) decoding of a relatively 
modest complexity Read-Solomon block code is difficult (if not impossible) to implement in commercially available hard- 

[00041 Therefore, it is desirable to provide a digital data communication system for transmitting high speed data sig- 
nals having very low b!S error probabilities. By combining differentia; encoding with Reed-Solomon block encoding and 
multiplexing techniques, degradations normally associated with differentially encoding are dramatically reduced. As a 
result, near-coherent performance can be achieved. Moreover, very low error probabilities can be obtained using low- 
complexfty hardware, without the need to significantly alter other system performance parameters, such as power con- 
sumption, size, and weight The differential encoding scheme of the present invention also provides additional benefits 
to a coherentSy-detecf.ed high-rate system, such as resolving phase ambiguity and eliminating cycle-slippage problems. 

£0005J In accordance with the present invention, a digital data communication system is provided for transmitting a 
high speed differentia!^ encoded data signal between a transmitter and a receiver. On the transmitter side, a high 
speed input data stream is separated into a plurality of lower rate data streams by a demultiplexer Prsnr to being multi- 
plexed back together t > u ( . < r s s - -i < * - >. v » i » o idualiy block 
encoded by a group oi Heed-Solomon (RS) block encoders and differentially encoded by a group of differential encod- 
ers. AJtsr natively, the * > \ 4 <v, * * ~ (<r \ * » r \ p' ^ * o 
differential encoded, so long as the multiplexing is performed on a code symboi-by-code symbol basts. Since me per- 
formance of a non-biriary-based block encoder (such as an RS encoder) is based on an input code symbol error rat© 
(as opposed to an input bit error rate), performance loss associated with the differential encoding schemes of the 
present invention are comparable to a non-differentially encoded-coherent detection scheme. 

BRIEF DESCRIPTION' OF THE DRAWINGS 

[000SJ Other objects and advantages of the present invention will be apparent to those skilled in the art upon read- 
ing the following detailed description and upon reference to the drawings in which: 

Figus e 1 is a diagram illustrating a typical satellite data communication system in accordance with the present 
invention; 

Figure 2 is a char t illustrating how differential decoding typically causes two errors for each single error in the trans- 
mitted bit stream; 
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Figure 3 is a bios* diagram showing a demultiplexer operating on a brt-by-brt basis, 

figure 4 is a block diagram showing a demultiplexer grating on a code symbol-by-code symbol basis in accord- 
ance \?w1h a differential encoding scheme of the present invenft'bn; 
Figure 5 illustrates the error pairs that can occur in an eight (8) bit block code symbol; 

Figure 6 is a bteck diagram showing the demultiplexing operation being performed before the differential and block 
decoding operaiions in accordance with the present invention; 

Figure 7 is a Nock diagram depicting a transmitter implementing a differential encoding scheme of the present 



Figure 8 is a biock diagram depicting a receiver implementing the differential encoding scheme of the present 



Figure 9 is a block diagram depicting a transmitter implementing art alternative differential encoding scheme of the 
present invention. 

{OOSTj While th-t present invention is described herein with reference to illustrative embodiments for particular 
applications (e.g., inter-satellite links), it should be understood that the invention is not limited thereto. Any data com- 
munication system requiring very low bit error probabilities and high data rates without extreme bandwidth expansion 
could benefit from the present inversion. Those having ordinary skill in the art and access Jo the teachings provided 
herein will recognise additional modifications, applications and embodiments within the scope thereof and additions! 
fields in which the pssss < j nv< >t o - a-, dbeofs fioant utility 

iOOOSJ A typica! satellite cormnunication system 10 is depicted in Figure 1. The satellite communication system 10 
includes at least one orbiting satellite 12 which may complete a virtual circuit connection between two of a plurality of 
ground stations 14. Generally, information is uplinked from a transmitting ground station to the satellite which in turn 
downlinks the information to a receiving ground station. However, in order to extend communication coverage of the sat- 
ellite communication system 10. a satellite 12 may also communicate via an inter-satellite link 16 directly with a second 
satellite 18 which may then communicate with other ground stations 14. 

10m] For a typical high speed inter-satellite link the information rate is at least 500 Mb/s with a bit error rate 
requirement on the order of SO' 9 or lO" 10 . As will be more fully explained, a differential encoding scheme in accordance 
with the present invention is properly suited to handle the high speed nature of an inter-satellite link requiring very low 
bit error probability-, in the context of a satellite communication system 10. the differential encoding scheme of the 
present invention is not exclusive to an inter-satellite link, it is envisioned that it may also be applicable to a high speed 
communication link between a single ground station and a satellite, or between two terrestrial ground stations 
{001 »] With regards to on error rate padormar.ee. d^erenfiat encoding sombined with coherent demodulation (or 
detection} generally yieids approximately twice as many errors as coherent detection alone. When used to make a dif- 
ferentia! decision, a single error in a transmitted bit stream causes two errors in the differentially decoded brt stream (the 
bits in gray denote errors) as shown in Figure 2. More specifically, the bit error probability of a non-differerrtially 
encoded-coherenliy detected binary phase-shift keying (8PSK) data signal is given by: 



whereas, the bit ener probability of a differentially encoded coherently detected 8PSK signal is given by. 



Thus, the error probability for differential encoding-coherent detection is approximately twice the error probability tor 
non -differentially coded-coherent detection. However, some of the performance loss can be regained depending on 
how and where the differential encoding is performed in relation to the other signal processing techniques {e.g.. block 
encoding and mutfoexirvg) employed in the satellite link. Accordingly, the differential encoding scheme of the present 
invention achieves est error rates comparable to those associated with non-differential encoding-coherentfy detected 
schemes. 

[0011] In Figures, a demultiplexer (f;3) 20 receives an input data Signal 1 6 and separates it into three output sig- 



invention; 



Invention; and 
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nals 18. When the demultiplexer 20 operates on a bri-by-bit basis, each bit going into the demultiplexer 20 is placed on 
the next subsequent output line. For a non-ctitfferentially encoded data stream, the bit error rats and code symbol error 
rase going into the demultiplexer 20 will be identical to the bit and cods symbol error rates going into each of a series of 
three biock decoders 22. In the case of an input data signal containing fifteen (15) errors for every 3000 bits of data. 

s each output line exh&sis « bit error rate of Sx 50 3 

1001 2J In contrast if the input signal 1 6 going into the demultiplexer 20 is a differentially encoded data signal, then 
it will contain appropriately 30 errors for every 3000 bits of data. Although these 30 errors generally occur in pairs, the 
pairs are randomly distributed over AB. AC. or BC bit combinations, such that the net effect is io double the amount of 
errors going into each of the biock decoders 22. Assuming that the error pairs are generally spaced more than 8 bits 

-o apart (for a block code based on 8 bit symbols) , the code symbol error rate going into each of the block decoders 22 is 
also doubled. 

{001 3] Next, consider the case where a demultiplexer 24 operates on a code symbol -by-code symbol basis. In Fig- 
ure 4, the demultiplexer (13) 24 receives a differentially decoded input data signal 1 6 and separates it into three output 
signals 18. For illustrsiion purposes, the code symbol is based on an 8 bit or byte symbol (also referred to herein as a 
!S byte-by-byte basis). Thus, each sequence of 8 bits (i.e.. a code symbol) going into the demultiplexer 24 is placed onto 
the next subsequent output line. Because the demultiplexer 24 operates on code symbol basis, it is likely mat each of 
the error pairs will be grouped within a block code symbol. 

50C14) Figure 5 ilH^sws. ?x;--v > > ;n 9 charw?: K»t - ^ * end up 1 ^ same block symbol. > 

the event that the error pair fails within the same symbol, the symbol error rate of the data going into each of the block 
20 decoders 22 does net increase. On the other hand. 2 out of 9 times the error pa , r fens on a symbol boundary, thereby 
increasing the symbol error rat* cjokwj >mo e<;ch of «>* &«x*. decoders 22. One chrflod in the art wit- readily recognise 
from such discussions, that this differential encoding scheme is applicable to any block code having at least 2 bits per 
code symbol. 

I0m SJ Since the performance of a block code is based on its input code symbol error rate and not its inpa-rt bit error 
rs rate (although the two are related, it is not one-to-one and unique), the performance loss associated with demultiplexing 
a differentially decoded data signal on a symbol-by- symbol basis (i.e.. block code symbol), is minimal when compared 
to a ncn-drfterentiaily encoded data signal. The following tabis summarises the peftermarsca toss values: 





Encoding rvsethod 


Oemux Method 




Loss (dS) 


Bits 




brt-fcy-feit 


6.693 


0 (reference) 




\ •! it 


byte-fey-fcyte 


e.sss 


0 




OiSereflifes! 


bit-Ssy-bit 


7.334 


0.632 




Differential 


b^e-by-feyte 


6.867 


8.175 



10 (001 6] Overall, this type ot differential encoding scheme exhibits some degradation (0. 1 75 dB) in relation to strictly 
non-differential encoding (0 dB), and considerably less degradation than demultiplexing a differentially encoded data 
signal {0.632 dB) on a bit-by-bit basis. 

(0017) It should aiso be noted thai bit error rate performance is slightly different when the above-descrtoed differ - 
enlial encoding scheme is applied to quadrature phase-shift keying (QPSK) modulated signals As will be apparent to 

<>s one skilled in the art. the multiplexer operates on a QPSK symbo!-by-QPSK symbol basis, but otherwise the error prob- 
ability for QPSK symbci-by-QPSK symbol demultiplexing is analogous to the above-described case of brt-by-bii demul- 
tiplexing. However, when four QPSK symbols are demultiplexed together (analogous to bytebybyle demultiplexing), 
there is a 3 in 5 chance that two adjacent QPSK symbols in error will lie within the same block symbol, and therefore 
not increase the error probability of the data going into the block decoders. Accordingly, 2 out of 5 times the errors will 

so lie on the block symbol boundary, and thus increase the error probability of the data going into the block decoders; For 
QPSK modulated signals, the following table surnmarijees the performance toss values: 





•5 V^'V 


5 ,xni 


■ ' , : .. -. -,.:0 


, ih> 


QPSK Symbols 


Nyjvdltts;; joons-rsint.! 


i 


6 


0 (!-€!«!' <5rs;j>! 
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(continued) 



! encoding SUtethod 


Demwx Method 


mq-ti £yjfi a (dB> 


toss (ae> 


I Non-differential (coherent) 


sm RS -by-symf,g 


6.692 


0 


i Differential 


syw'QPSK-fcV-symQpsK 


7.324 


0.632 


Different^ 






0.29S 



JOOIS] Again, there is considerably less degradation associated with demultiplexing a differentially decoded data 
signal or a code symbol-by-code symbol basis (0.295 dB) as compared to demultiplexing on a QPSK symbol-by-QPSK 
Symbol basis (0.632 d8). 

[00191 m each of the above cases, differentia! encoding is performed after multiplexing on the transmitter side. 
However, similar performance loss can be achieved by moving a series of differential encoders in front of the multi- 
plexer. According'* a series of differential decoders 30 is moved after a demultiplexer 32 on trie receiver side as shown 
in Figure 6. First, the demultiplexer (1 :3) 32 receives an input data signal 34 from the transmitter and seperates it into 
three output agnais 36. Next, each of the output signals are differentially decoded by the series of three differentia! 
decoders 30 and then block decoded by a series of three block decoders 38. 

EG020] In this afcerrsative differential encoding scheme, the error pairs that arise from differential decoding will 
always behave in the same manner as the previously described byte-by-byte case. That is. there will be a 7 in 9 chance 
thai the error pair wis fall within the same block symbo;. and only 2 out of & times will the error pair fall on a symbol 
boundary. As a result, multiplexing on a bit-by-bit or a syrnboi-by-cymbol basis has no effect on performance loss so 
long as differential encoding is performed before multiplexing on the transmitter side. The performance loss for this 
alternate© differential encoding scheme is on the order of 0.17S dB. Moving the differential encoders in front of the mul- 
tiplexer also provides similar results for QPSK modulated signals. In this case, the performance loss is on the order of 
0.295 dB Although each of the above-described differential encoding schemes have been presented in the context of 
a differential-encoded, coherently-detected system, it is also envisioned that similar improvements in performance loss 
can be achieved « differentially encoded, differentially detected systems. 

10021 J A first prefened embodiment of a differential encoding scheme 40 for use on the transmitter side of a high 
speed satellite link is shown in Figure 7. Due to the complexity of implementing a single SCO Mb/s block decoder, an 
input data stream 42 into a transmitter 44 is split up into N lower rate data streams by a (1 :N) demultiplexer 46. Splitting 
up the encoding and decoding process into several parallel data streams reduces the hardware complexity of the 
decoders which can in turn operate at a lower rate without any loss in performance over a single, high speed decoder 
As will be apparent to one skilled in the art the implementation of the demultiplexer may vary in accordance with the 
present invention. 

[00221 each of the lower rate data streams undergoes block encoding by a set of block encoders 48, such that 

each o! the block encoders 48 operates at 1/N times the speed of the overall data rate of the satellite link. As previously 
discussed, the use of convolution^ codes is precluded by the complexity of high speed decoders as well as by the 
bandwidth expansion necessary to achieve very low bit error rales. As a result, a bfock code was chosen for encoding 
each ot the lower rate data streams. More specifically, the byte organized ATM cell structure associated with a satellite 
Jink lends itself to a (255.239) Reed-Solomon code having 8-fcit (i.e.. byte size) symbols. Although a Reed-Solomon 
bloc* code is preferable. tt is envisioned that other types of block codes (based on symbols having at least Z bits per 
symbol) may also b» implemented in accordance with the present invention. 

[00233 Each of the separately block encoded data streams are then differentially encoded by a set of differentia! 
encoders SO. and then multiplexed together by a (N:l) muttip-exer 52 to form a single high rate transmissible data 
stream 56. As will be apparent to one skilled in the art. this data stream is preferably QPSK modulated by a modulator 
54 before being transmitted by the transmitter. It is also envisioned that other modulation techniques may be applied to 
the data stream prior to its transmission by the transmitter. 

JQ024) On the receiver side 60. the transmitted data stream 56 is likewise demultiplexed, differentially decoded and 
then block decoded as shown in Figure 8. First, the transmitted data stream 56 is demodulated by a demodulator 62 
Next, the demodulated data stream from (he demodulator 62 is separated into a plurality of demodulated data streams 
by a demultiplexer f 1 ;N) 64. Each of the demodulated data streams are then differentially decoded by a series of differ- 
ential decoders 66 and block decoded by a series of bfock decoders 68. Lastly, a multiplexer 69 is used to combine the 
plurality of data signals into a single high rate data stream. 

[00253 in an alternative embodiment, each of the block encoded data streams are multiplexed together and then 
differentially encoded as shown in Figure 9. More specifically, on the transmitter side 70. an input data stream 72 is 
separated in a plurality of data streams by a demultiplexer 74. Each of the data streams are then block encoded by a 
series of block encoders 76 prior to being combined into a single data stream by a multiplexer 78. Next a differential 
encoder 80 differ entiaily encodes the data stream. Lastly, the data stream is modulated by a modulator 82. Since optical 
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modulators naturally encode data in a differential manner, this embodiment is typically preferred in a optical-based 
(rasher than RF) link. On the receiver side (not shown), demultiplexing is performed on a code syrrtsol-by-code symbol 
basis after differential decoding. Otherwise, this alternative embodiment of the differential encoding scheme of the 
present invention is stmmsr to the hrst preferred embodiment 

5 " -j-WuW i'--.;- «:.),•: ?'. : .>d i;s;<; iir-'i d^s;:;;:^:;;! s."X.;>v!-"-.; scH>?ote t sh*; )>.'«;;;:«; s; ivfcntion :S> property f\3 to 

handle the high speed mature of an irwer-satellrte link requiring very low bit error probability. Very low bit error probabil- 
ities can be obtained using low-complexity, commercially available hardware without the need to signif icantiy alter other 
performance parameters, such as power consumption, sue. and weight. Furthermore, the differential encoding scheme 
of the present invention offers several additional benefits, such as removing the phase ambiguity that arises from 

iff phase-shift-keyed signaling (e.g.. a phase ambiguity of pi/2 for QPSK) and alleviating cycle- slipping that could other- 
wise degrade the performance of a non -differentially encoded system. 

[0827] The foregoing discloses and describes merely exemplary embodiments of the present invention. One skilled 
in the art will readily recognize from such discussion, and from the accompanying drawings and claims, that various 
changes, modificatsorss and variations can be made therein without departing from the spirit and scope of the present 
is invention. 

CEaims 

1. A digit&i data communication system for transmitting a high speed differentially encoded data signal between a 
25 transmitter arid a receiver, the transmitter comprising: 

a plurality of block encoders each receiving one of a plurality of data signals and applying a btock code to form 
one of a plurality of block coded data signals; 

a piuraiity of differential encoders each receiving one of said plurality of block coded data signals and applying 
ss a differential code to form one of a plurality of differentially coded data signals: and 

a multiplexer receiving said piuraiity of differentially coded data signals and combining said plurality of differen- 
tially coded data signals to form a differentially coded transmissible data signal. 

2. The digital data communication system of Claim 1 wherein said plurality of block encoders apples a block code 
30 based on symbols having at least two bits. 

3. The digital data communication system of Claim 1 wherein said plurality of block encoders applies a Reed-Solomon 
block code. 

ss 4. The digital data commun ication system of Claim 1 further comprising a demultiplexer receiving an input data signal 
and separating said input data signal into said plurality of data signals. 

5. The digital data commursicafjon system ot Claim i further comprising a modulator receiving said differentially 
coded f ansmissbie data signal and modulating said differentially coded transmissible data signal prior to transmis- 

<to sion by the transmitter. 

6. The digital data communication system of Claim 1 wherein the receiver of said differentially coded transmissible 
data signal includes: 

<5 a demodulator receiving said differentially coded transmissible data signal for demodulating said differentially 

coded transmissible data signal into a demodulated data signal; 

a demultiplexer receiving said demodulated data signal tor separating said demodulated data signal into a plu^ 
ra% of demodulated data signals, 

a piuraiity of differentia! decoders each receiving one of said plurality of demodulated data signals for differ en- 
so tialiy decoding into a plurality of differentially decoded data signals; 

a plurali ty of block decoders each receiving one of said plurality of differentially decoded data signals for decod- 
ing into a plurality of data signals: and 

a second multiplexer receiving said plurality of data signals and combining said plurality of daia signals to form 
an output data signal. 

7. The digital data communication system ol Claim t wherein the digital date communication system being a satellite 
comrmrjcation system, such that the transmitter being associated with at least one ot a satellite and an earth Ser- 
mina! and the receiver being associated with at least one of a second satellite and a second earth terminal . 
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8. A digital data communication system far transmitting a high speed differentially encoded data signal between a 
transmitter and a receiver, the transmitter comprising: 

a plurality of block encoders each receiving on© erf a plurality of data signals and applying a biock code to form 
oris of a pturaMy of Nock coded data signals, said block code being based on symbols having at least two bits 
a multiplexer receiving said plurality of block coded data signals and combining said plurality of Wock coded 
data signals to forma multiplexed data signal, said multiplexer operating on a biock code symbol-by-block cede 
symbol basis; and 

a differential encoder receiving said multiplexed data signal and applying a differencial code to form a differen- 
tially coded data signal. 

9. A method for transmrrtng a high speed differentially encoded data signal between a transmitter and a receiver in a 
digital data communication system, comprising the steps of: 

applying a block code to each of a plurality of data signals to form a plurality of block coded data signals; 
applying a differentia; cede to each of said plurality of block coded data signals to form a plurairry of differen- 
tially coded data signals; and 

multiplexing each of said plurality of differentially coded data signals to form a differentially coded transmissible 
data signal. 

tO. A method tor transmitting a high speed differentially encoded data signal in a digital data communication system, 
comprising the steps of: 

applying a block code to each of a plurality of data signals to form a plurality of block coded data signals, said 
block code being based on symbols having at least two bits; 

multiplexing each of said plurality of block coded data signals on a block code symbol-by-block code symbol 
basis, thereby forming a multiplexed data signal; and 

applying a differential code to said multiplexed data signal to form a differentially coded transmissible data sig- 

11 . The method of Claim 10 further comprising the steps of: 

receiving said differentially coded transmissible data signal at the receiver; 
demodulating said differentia ily coded transmissible data signal into a demodulated data signal; 
differential decoding said demodulated data signal to form a differentially decoded data signal 
demultiplexing said differentially decoded data signal into a plurality of differentially decoded data signalson a 
block code syrrfoc^-by-biock code symbol basis: 

applying a Sock decoding to each of said deferentially decoded data signals to form a plurality of decoded data 
signals; and 

multiplexing each said plurality of decoded data signals into an output decoded data signal. 
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